#include <stdio.h>

int main()
{
	int i,n;
	int a[1000]={1,1};
	scanf("%d",&n);
	for(i=2;i<n;i++)
	{
		a[i]=a[i-2]+a[i-1];
	}
	for(i=0;i<n;i++)
	{
		printf("%5d",a[i]);
	}
	return 0;
}
